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TITLE OF THE INVENTION 

METHOD AND APPARATUS FOR REPRODUCING AV DATA IN AN INTERACTIVE MODE. 
AND INFORMATION STORAGE MEDIUM THEREFOR 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application is a continuation-in-part of U.S. Patent Application No. 10/685,396. 
filed October 16. 2003. the disclosure of which is incorporated herein by reference. This 
application claims the benefit from Korean Patent Application No. 2003-6725, filed on February 
4, 2003, in the Korean Intellectual Property Office, and Korean Patent Application No. 2003- 
80543. filed on November 14, 2003 in the Korean Intellectual Property Office, the contents of 
which are incorporated herein by reference in their entirety. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to a method for reproducing audio/video (AV) data in an 
interactive mode, and more particularly, to a method and apparatus for seamlessly reproducing 
AV data by appropriately buffering interactive data for reproducing AV data in an interactive 
mode, and an information storage medium therefor. 

Description of the Related Art 

[0003] Interactive DVDs that can be reproduced in a personal computer (PC) are on the 
market. An interactive DVD means a DVD in which interactive data, for example, markup 
documents, are receded in addition to recorded DVD-Video data. Interactive DVDs can be 
reproduced in either of two modes. One is video mode in which only DVD-Video data is 
reproduced as with an ordinary DVD, and the other is interactive mode in which DVD-Video 
data is reproduced together with a markup document and is displayed through a display window 
of the markup document. If the interactive mode is selected by a user, a web browser 
embedded in the PC parses and displays a markup document recorded on the interactive DVD. 
In the display window defined by the markup document, DVD-Video data selected by the user is 
displayed. For example, if the DVD-Video data is a film, the film is reproduced in the display 
window of the markup document and in the remaining part the script, synopsis, photos of actors, 
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and other related additional information of the film can be displayed. Additional information 
includes image files and/or text files. 

[0004] FIG. 1 is a diagram of the physical structure of a track of a conventional interactive 
DVD. Referring to FIG. 1 , in the track of the interactive DVD, DVD-Video data (i.e., AV data) is 
recorded as MPEG bitstreams, and interactive data including a plurality of markup documents or 
markup resources containing a variety of image files and graphic files that are embedded into 
markup documents is recorded. FIGs. 2A and 2B are reference diagrams for explaining a break 
that can occur in a reproducing process of the interactive DVD of FIG. 1 . Referring to FIGs. 2A 
and 2B, the state of an AV buffer in which DVD-Video data is buffered, and the state of an 
interactive buffer in which interactive data is buffered are shown. Referring to FIGs. 1 through 
2B, a process of AV data being buffered in the buffer and then displayed will now be explained. 
A pickup apparatus searches for and reads STARTUP.HTM and buffers the file in the buffer. 
The loaded STARTUP.HTM is activated. At the same time, (1) AV data selected by a user is 
buffered and then displaying of (1) AV data begins. Then, (2) AV data is buffered and 
displaying of (2) AV data begins. If buffering of (2) AV data finishes, the pickup apparatus 
jumps to a location in which (3) AV data is recorded and begins buffering. If the user requests 
(4) A. HTM, the pickup apparatus stops buffering the (3) AV data and searches for the (4) A.HTM 
and buffers the data for the (4) A.HTM. 

[0005] During this time, the (3) AV data is continuously displayed. Accordingly, the amount of 
data that can be buffered and displayed rapidly decreases. After the (4) A.HTM is activated and 
buffering of the (3) AV data finishes, (5) AV data is buffered. If buffering of the (5) AV data 
finishes, the pickup apparatus jumps to a location in which (6) AV data is recorded. In this case, 
data being buffered may be exhausted. That is, in the conventional interactive DVD, when a 
DVD-Video screen and a markup screen should be synchronized with each other before being 
displayed (for example, a case in which when a predetermined actor appears, a profile of the 
actor is displayed), the pickup apparatus has to stop buffering AV data and search for and read 
a markup document corresponding a DVD-Video screen, and buffer the markup document. 
Accordingly, a break in displaying DVD-Video scenes may occur. 

SUMMARY OF THE INVENTION 

[0006] An aspect of the present invention provides a method and apparatus by which when 
audio/video (AV) data is reproduced in an interactive mode, buffering of interactive data is 
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smoothly performed so that a break during reproduction of AV data does not occur, and an 
information storage medium therefor 

[0007] Additional aspects and/or advantages of the invention will be set forth in part in the 
description which follows and, In part, will be obvious from the description, or may be learned by 
practice of the invention. 

[0008] According to an aspect of the present invention, an information storage medium 
stores audio/video (AV) data and interactive data for use by a recording and/or reproducing 
apparatus to reproduce the AV data in an interactive mode, wherein the interactive data 
includes a plurality of ENAV units which are smaller than a predetermined size. 

[0009] According to an aspect of the invention, the interactive data includes link information 
regarding the relation between the AV data and the ENAV units. 

[0010] According to an aspect of the invention, the link information is described by using the 
structure of the AV data. 

[001 1] According to an aspect of the invention, the link information reproducing time 
information of the AV data or infomiation regarding at a point where the AV data is reproduced. 

[0012] According to an aspect of the invention, the ENAV unit has at least one ENAV page 
and in each ENAV page, synchronization information indicating the time for which to display the 
ENAV page is recorded. 

[0013] According to an aspect of the invention, the interactive data includes a markup 
document and markup resources linked to the markup document. 

[0014] According to an aspect of the invention, the link information is included in a startup file 
that is required to be interpreted before the ENAV page is output. 

[001 5] According to an aspect of the invention, markup documents corresponding to the 
ENAV pages specify synchronization information. 

[0016] According to an aspect of the invention, the link infomiation is included in a schedule 
file that describes schedule information regarding an instant of time when the ENAV unit is to be 
read into a buffer memory of a reproducing apparatus and an instant of time when the ENAV 
unit is deleted from the buffer memory. 
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[0017] According to an aspect of the invention, tfie AV data is DVD-Video data and tlie link 
information and the synchronization information are described by using a presentation time 
stamp of the DVD-Video data. 

[0018] According to another aspect of the present invention, an information storage medium 
stores audio/video (AV) data and interactive data for use by a recording and/or reproducing 
apparatus to reproduce the AV data in an interactive mode, wherein the interactive data 
comprises a plurality of ENAV units, each of the ENAV units is smaller than a predetermined 
size, and the start page of each of the ENAV units is stored as a predetermined start file name. 

[0019] According to an aspect of the invention, each of the ENAV units has at least one 
ENAV page and the start page itself is an ENAV page. 

[0020] According to still another aspect of the present invention, an information storage 
medium stores audio/video (AV) data and interactive data for use by a recording and/or 
reproducing apparatus to reproduce the AV data in an interactive mode, wherein the interactive 
data includes at least one ENAV page in which is recorded control command information for an 
ENAV buffer of the recording and/or reproducing apparatus which buffers the ENAV page. 

[0021] According to an aspect of the invention, the control command information commands 
the data stored in the ENAV buffer to be discarded. 

[0022] According to an aspect of the invention, the interactive data is divided into a plurality 
of ENAV units containing the ENAV pages. 

[0023] According to an aspect of the invention, the control command information commands 
a buffered ENAV unit stored in the ENAV buffer to be discarded and a next ENAV unit to be read 
in. 

[0024] According to yet still another aspect of the present invention, an apparatus for 
reproducing audio/video (AV) data in an interactive mode includes an ENAV buffer which buffers 
interactive data which comprises a plurality of ENAV units, each of the ENAV units being smaller 
than a predetermined size and are for reproducing the AV data in the interactive mode, an 
ENAV buffer manager which controls the ENAV buffer so that the interactive data is read in and 
discarded in units of ENAV units, and a reproducing unit that reproduces the AV data in the 
interactive mode using the interactive data from the ENAV buffer. 
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[0025] Accx)rding to an aspect of the invention, by refenring to link infomnation between the 
AV data and the ENAV units, which is described by using a structure of the AV data, the ENAV 
buffer manager controls the ENAV buffer so that an ENAV unit is read in before the AV data 
corresponding to the ENAV unit is displayed. 

[0026] According to an aspect of the invention, by referring to link infomnation between the 
AV data and the ENAV units, which is described by using the reproducing time information of the 
AV data, the ENAV buffer manager controls the ENAV buffer so that an ENAV unit is read in 
before AV data corresponding to the ENAV unit is displayed. 

[0027] According to an aspect of the invention, by referring to synchronization information 
recorded in a markup document corresponding to each of the ENAV pages, the ENAV buffer 
manager controls the ENAV buffer so that an ENAV unit corresponding to the synchronization 
information is read in. 

[0028] According to an aspect of the invention, by referring to the synchronization information 
and the link information between the AV data and the ENAV units, the ENAV buffer manager 
controls the ENAV buffer so that a corresponding ENAV unit is read in. 

[0029] According to a further aspect of the present invention, an apparatus for reproducing 
audio/video (AV) data in an interactive mode includes an ENAV buffer which buffers interactive 
data comprising a plurality of ENAV units, each of the ENAV units being smaller than a 
predetermined size and are for reproducing the AV data in the interactive mode, an ENAV buffer 
manager which controls the ENAV buffer so that if a start page having a predetermined file 
name is found, an ENAV unit corresponding to the start page is read in, and a reproducing unit 
that reproduces the AV data in the interactive mode using the interactive data from the ENAV 
buffer. 

[0030] According to an aspect of the invention, the ENAV unit has at least one ENAV page 
and the start page itself is an ENAV page. 

[0031] According to an additional aspect of the present invention, a method of reproducing 
audio/video (AV) data in an interactive mode includes buffering interactive data for reproducing 
the AV data in an interactive mode, by reading in and discarding interactive data in units of 
ENAV units, each of the ENAV units being smaller than a predetermined size; and reproducing 
the AV data in an interactive mode by using the buffered interactive data. 
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[0032] According to an aspect of the invention, tlie buffering the interactive data includes 
reading an ENAV unit before the AV data conresponding to the ENAV unit is displayed by 
referring to link infomnation between the AV data and the ENAV units, where the link information 
is described using a structure of the AV data. 

[0033] According to an aspect of the invention, the buffering the interactive data includes 
reading an ENAV unit before AV data corresponding to the ENAV unit is displayed by referring 
to link information between the AV data and the ENAV units, where the link information is 
described by using the reproducing time infomnation of the AV data. 

[0034] According to an aspect of the invention, the buffering the interactive data includes 
reading an ENAV unit corresponding to synchronization information by referring to the 
synchronization information recorded in a markup document corresponding to each of the ENAV 
pages. 

[0035] According to an aspect of the invention, the buffering the interactive data includes 
reading a corresponding ENAV unit by referring to the synchronization information and the link 
information between the AV data and the ENAV units. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0036] The above objects and/or other aspects and advantages of the invention will become 
more apparent and more readily appreciated from the following description of embodiments 
taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a diagram of the physical structure of a track of a conventional interactive DVD; 

FIGs. 2A and 2B are reference diagrams for explaining a break that can occur in a 
process of reproducing the interactive DVD of FIG. 1 ; 

FIG. 3 is a diagram of a reproducing system according to an embodiment of the present 
invention; 

FIG. 4 is a block diagram of a reproducing apparatus according to an embodiment of the 
present invention; 

FIG. 5 is a block diagram showing an embodiment of an ENAV buffer of FIG. 4 and the 
relation between the ENAV buffer and an EVAV buffer manager; 

FIG. 6 is a block diagram illustrating the relation between an AV buffer and an AV buffer 
manager; 
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FIGs. 7A through 7D illustrate a buffer control method according to an embodiment of 
the present invention; 

FIG. 8 illustrates a data structure of a disc to which an interactive data area is allocated, 
according to an embodiment of the present invention; 

FIG. 9 illustrates a directory of a disc on which interactive data is recorded, according to 
an embodiment of the present invention; 

FIG. 10 illustrates a file structure of an ENAV unit, according to an embodiment of the 
present invention; 

FIGs. 11 and 12 illustrate examples of link information for executing the method of FIGs. 
7A through 7D, according to embodiments of the present invention; 

FIG. 13 is an example of synchronization information for controlling the method of FIGs. 
7A through 7D, according to an embodiment of the present invention; 

FIG. 14 is a reference diagram illustrating the method of FIGs. 7A through 7D, according 
to another embodiment of the present invention; 

FIG. 15 is a reference diagram illustrating the method of FIGs. 7A through 7D, according 
to yet another embodiment of the present invention; and 

FIGs. 16A and 16B illustrate the amount of AV data read so as to read an ENAV unit and 
a size of an AV buffer for buffering the AV data. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0037] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to the like elements throughout. The embodiments are described below to 
explain the present invention by referring to the figures. 

[0038] In the present invention, interactive data indicates data that are needed in reproducing 
audio/video (AV) data in an interactive mode. The interactive mode indicates a mode in which 
not only an AV screen obtained from AV data is displayed, but also a screen is displayed in 
which additional information or through which interaction with a user is enabled. For example, 
the interactive data indicates not only markup documents, but also markup resources containing 
files that are embedded into or linked to a markup document. In addition to HTML, "^.HTM" 
also represents documents written in markup languages such as XML and SGML that are 
displayed in an interactive mode. Moreover, it is understood that other languages can be 
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implicated, such as JAVASCRIPT, and other applications can be implemented using the 
language, such as through applets 

[0039] FIG. 3 is a diagram of a recording and/or reproducing system according to an 
embodiment of the present invention. Referring to FIG. 3, the recording and/or reproducing 
system comprises a digital versatile disk (DVD) 300, which is an information storage medium 
according to an embodiment of the present invention, a reproducing apparatus 200, a TV 100, 
which is a display apparatus according to an aspect of the present embodiment, and a remote 
controller 400 as a user input apparatus. It is understood that the TV 100 could instead be 
another type of display unit, such as an LCD or a PDF, a flat panel display, or other types of 
display units through which visual images are displayed. It is further understood that the user 
input apparatus could include a keyboard or other computer input device, such as a stylus or 
touch screen, instead of or in addition to the remote controller 400. Lastly, it is also understood 
that the information storage medium could be other than a DVD, such as next generation DVD 
including Blu-ray discs or Advanced Optical Discs (AODs), a CD, magnetic media, and that the 
information storage medium could be writable as well as read only. 

[0040] According to an embodiment of the invention, the DVD-Video data includes 
audio/video (AV) data and interactive data for reproducing the DVD-Video data in an interactive 
mode. In the present embodiment, the interactive data is implemented as markup documents 
written in markup languages, and markup resources linked to the markup documents. 
According to an aspect of the invention, the interactive data is divided into a plurality of ENAV 
units. Each of the ENAV units is equal to or less than a predetermined size. However, it is 
understood that the plurality of ENAV units could also be of other sizes. 

[0041] An ENAV unit is a unit for buffering according to an aspect of the present invention. 
That is, the ENAV unit is one of a plurality of units obtained by dividing the interactive data into 
units which are equal to or less than the predetermined size in order to buffer the interactive 
data. In an aspect of the invention, the ENAV unit contains at least one ENAV page. The ENAV 
page may be implemented as a markup document, or a markup document and at least one 
markup resource linked to the markup document. Specifically, in terms of what is displayed, the 
ENAV page indicates a set of data used to display an interactive screen in which a markup 
document and markup resources linked to the markup document (such as an image, animation, 
asynchronous audio data, and moving pictures) are all embedded and displayed. However, it is 
understood that the markup document need not display data beyond defining an AV screen size 
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or location. More detailed data structures of the DVD 300 will be explained later referring to 
each embodiment. 

[0042] According to an aspect of the invention, the remote controller 400 receives a control 
command from the user and transmits the command to the recording and/or reproducing 
apparatus 200. The reproducing recording and/or apparatus 200 has a DVD drive for reading 
data recorded on the DVD 300. If the DVD 300 is placed on the DVD drive and the user selects 
the interactive mode, the recording and/or reproducing apparatus 200 buffers the interactive 
data in units of ENAV units in a predetermined order. Using the buffered interactive data, the 
recording and/or reproducing apparatus 200 reproduces corresponding AV data in the 
interactive mode and transmits the reproduced data to the TV 100. The reproduced data is 
displayed on the TV 100 as an interactive screen and an AV screen embedded in the interactive 
screen obtained from the interactive data. 

[0043] Interactive mode indicates a mode in which the AV data is displayed together with 
interactive data. That is, in an aspect of the present embodiment, the AV data is displayed in a 
display window defined in a markup document such that the AV screen is displayed embedded 
in the interactive screen. According to an aspect of the invention, the AV screen indicates a 
screen displayed on the display apparatus by reproducing AV data, and the interactive screen 
indicates a screen displayed on the display apparatus after the markup document and markup 
resources are parsed. 

[0044] Additionally, a video mode is a mode in which the AV data is reproduced in the same 
manner as DVD-Video as understood in the art, and a detailed description of which is not 
provided. Specifically, only the AV screen obtained by reproducing the corresponding AV data is 
displayed. In the present embodiment, the recording and/reproducing apparatus 200 supports 
both the interactive mode and the video mode. In addition, the recording and/reproducing 
apparatus 200 can access the Internet and transmit data separately or according to the ENAV 
units of the DVD 300. 

[0045] FIG. 4 is a block diagram of a recording and/or reproducing apparatus according to an 
embodiment of the present invention. Referring to FIG. 4, the recording and/or reproducing 
apparatus is an apparatus which supports the interactive mode in which an AV stream, obtained 
by decoding the AV data recorded on the DVD 300, is output through a display window defined 
by a markup document. The recording and/or reproducing apparatus comprises a reader 2, an 
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AV buffer 3. an ENAV buffer 4, an AV reproducing engine 5, a presentation engine 6 and a 
blender 7. An ENAV buffer manager 61 is installed in the presentation engine 6. For the sake 
of simplicity, only reproducing aspects of the recording and/or reproducing apparatus shown in 
FIG. 3 will be referred to below. However, it is understood that a recording operation could be 
performed using the apparatus to create the DVD 300 using the recording and/or reproducing 
apparatus shown in FIGs. 3 and 4. 

[0046] The reader 2 reads the AV data and the interactive data recorded on the DVD 300. The 
ENAV buffer 4 is logically or physically divided into a plurality of parts so that the ENAV buffer 4 
can buffer the interactive data in units of ENAV units. Each of the ENAV units is equal to or less 
than a predetemnined size. Buffering data in units of ENAV units allows the interactive data to 
be read and discarded in units of the ENAV units. One of the reasons why the ENAV buffer 4 is 
divided into at least two parts is to enable a read operation for reading interactive data in units of 
ENAV units into part of the ENAV buffer 4 and at least part of a discard operation for discarding 
data stored in the other part to be carried out at the same time. Another reason is to avoid the 
difficulties of dynamic buffer management for a single part buffer, in which part of data already 
stored in the buffer should be discarded in order to buffer new data, and to manage the buffer 
more conveniently and efficiently. However, it is understood such a single part buffer could be 
implemented using the dynamic buffer management according to an aspect of the invention. 

[0047] The presentation engine 6 is an interpretation engine which parses markup languages 
and client parsing program languages. Examples of such languages include, but are not limited 
to, JAVASCRIPT and JAVA. In addition, the presentation engine 6 has a decoder for decoding 
markup resources such that markup files having a variety of formats can be opened. In the 
interactive mode, the presentation engine 6 fetches the markup document (and markup 
resources) from the ENAV buffer 4, parses the fetched markup document, and confirms location 
of a display window in which is to be displayed the AV data stream output from the reproducing 
engine 5. The presentation engine 6 also detects that portion of the AV data being reproduced 
by the AV reproduction engine 5. The blender 7 blends the AV data stream with the display 
window so that the AV data stream is displayed in the display window defined by the markup 
document. Specifically, the AV screen is embedded in the interactive screen. Then, the blender 
7 outputs the result to the TV 100. 

[0048] In particular, according to an aspect of the present invention, before the AV data 
corresponding to ENAV units is displayed on the display apparatus 100, the ENAV buffer 
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manager 61 controls the ENAV buffer 4 so that, for example, predetemnined ENAV units are 
read In a predetermined order. As another example, the ENAV buffer manager 61 controls the 
ENAV buffer 4 so that, before the AV data is displayed on the display apparatus 100, the ENAV 
units corresponding to the AV data is read by referring to link information described by using the 
DVD-Video data structure. As still another example, the ENAV buffer manager 61 controls the 
ENAV buffer 61 so that, before the AV data is displayed on the display apparatus 100. the ENAV 
units corresponding to the AV data is read by referring to link information described by using 
reproducing time information of the AV data. Thus, the ENAV buffer manager 61 detects that 
portion of the AV data being reproduced in the AV reproduction engine 5. The ENAV buffer 
manager 61 buffers required interactive data before the AV data is displayed on the display 
apparatus 100 such that the ENAV buffer manager 61 can prevent a break in the display of the 
AV data that otherwise occurs when the buffering of the AV data stops in order to read the 
interactive data which should be displayed together with corresponding AV data. 

[0049] FIG. 5 is a diagram showing an embodiment of the ENAV buffer 4 of FIG. 4 and the 
relation between the ENAV buffer 4 and the EVAV buffer manager 61 . Referring to FIG. 5, the 
ENAV buffer 4 comprises an audio buffer 41, an ENAV-unit buffer 42, and a basic buffer 43. 
The audio buffer 41 buffers audio data that are reproduced in synchronization with the AV data. 
For example, the audio data might be a speech (audio data) or commentary of a producer of a 
film (AV data). The basic buffer 43 buffers data such as font data or image data to be used for 
rendering text referred to by a markup resource when such data needs to be buffered using the 
ENAV buffer 4 regardless of link information with AV data. 

[0050] The ENAV-unit buffer 42 buffers ENAV pages in units of ENAV units. An ENAV unit is a 
set of data which should be read in at the same time in order to reproduce the AV data 
seamlessly, and contains at least one ENAV page. If the size of the ENAV-unit buffer 42 is 
generally greater than the size of interactive data recorded on the DVD 300, there is no special 
need to manage the buffering of interactive data because all the interactive data can be read 
before reproduction of the AV data begins. However, the greater the size of the buffer 42, the 
bigger the size of the entire system should be and the higher the price of the system. 
Accordingly, the ENAV-unit buffer 42 generally has a predetermined size less than the entire 
size of the interactive data. Particularly, the ENAV-unit buffer 42 according to an aspect of the 
present embodiment is logically or physically divided into two parts, ENAV-unit buffer #1 421 
and ENAV-unit buffer #2 422. However, it is understood that more ENAV-unit buffers can be 
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used, that the division can be logical and/or physical, and that the size of the buffer can be 
larger than the interactive data according to other aspects of the invention, 

[0051] In the shown embodiment, when the AV data is reproduced, the ENAV buffer manager 
61 senses a time when an ENAV unit corresponding to the AV data is to be replaced with 
another ENAV unit, empties either the ENAV-unit buffer #1 421 or the ENAV-unit buffer #2 422, 
and buffers the next ENAV unit in the emptied buffer. That is, while an ENAV unit stored in the 
ENAV-unit buffer #1 421 is read, another ENAV unit stored in the ENAV-unit buffer #2 422 is 
discarded, and still another ENAV unit is read into the ENAV-unit buffer #2 422. Again, while the 
ENAV unit newly stored in the ENAV-unit buffer #2 422 is read, the ENAV unit stored in the 
ENAV-unit buffer #1 421 is discarded and then another ENAV unit is read into the ENAV-unit 
buffer #1 421 . In the shown embodiment, operations of the two ENAV-unit buffers #1 421 and 
#2 422 are described but these operations can be perfonned by more than two ENAV-unit 
buffers. 

[0052] FIG. 6 shows the relation between the AV buffer 3 and the AV buffer manager 51 of 
FIG. 4. Referring to FIG. 6. the AV buffer manager 51 controls the AV buffer 3 to buffer AV data. 
The AV data buffered by the AV buffer 3 is output to the AV reproducing engine 5. 

[0053] FIGs. 7A through 7D illustrate a buffer control method according to an embodiment of 
the present invention. Referring to FIGs. 7A through 7D. the interactive data is divided into a 
plurality of ENAV units, #1 . #2, #3, .... Each of the ENAV units contains at least one ENAV 
page. A markup resource is an element constituting the ENAV page. According to an aspect of 
the present invention, the ENAV page includes a markup document index_unit #.htm. 

[0054] At time A, the ENAV buffer manager 61 reads ENAV unit #1 into the ENAV-unit buffer 
#1 421 . At time B, the ENAV buffer manager 61 reads ENAV unit #2 into the ENAV-unit buffer 
#2 422. Time A and time B may be detemnined in a variety of ways, and time A does not 
necessarily precede time B in all aspects of the invention. The ENAV buffer manager 61 senses 
the change of an ENAV unit at time C, and discards ENAV unit #1 stored in the ENAV-unit buffer 
#1 421 , and begins to read in ENAV unit #3 to the ENAV-unit buffer #1 421 . 

[0055] FIG. 8 illustrates a data structure of a disc, such as the DVD 300 of FIG. 3, to which 
an interactive data area 84 is allocated according to an embodiment of the present invention. 
Referring to FIG. 8, the interactive data area 84 includes a general interactive data area 841, an 
ENAV unit #1 842, an ENAV unit #2 843, an ENAV unit #3 844, and an ENAV unit #n 845. 
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When an ENAV unit is read, files of the read ENAV unit are preferably continuously recorded in 
the same area to minimize references to a file system. 

[0056] FIG. 9 illustrates a directory of a disc, such as the DVD 300 of FIG. 3, on which the 
interactive data is recorded according to an embodiment of the present invention. Referring to 
FIG. 9, an ENAV unit includes standard directory names to make file management convenient. 
For instance, an ENAV unit #1 includes files index_unit1.htm, unit1_1.htm, and unit1_2.htm, and 
an ENAV unit #2 includes files index_unit2.htm, unit2_1.htm, and unit2_2.htm. However, it is 
understood that other names can be used. 

[0057] Referring to the embodiment shown in FIG. 10, files belonging to an ENAV unit are 
described and managed as descriptive files for the convenience of file management. 

[0058] FIGs. 11 and 12 illustrate examples of link information for use in executing the method " 
of FIGs. 7A through 7D, according to embodiments of the present invention. A startup file 
startup.htm of FIG. 11 or a schedule file startup.htm of FIG. 12 is not displayed on the display 
apparatus (i.e., the TV 100), but performs a function to provide a variety of parameter values. 
Examples of the parameter values include, but are not limited to, a size of a screen, a color of a 
screen, etc. In the startup file or schedule file startup.htm, a box marked by dotted lines 
indicates link information according to an aspect of the present embodiment. The link 
information is implemented as information obtained by mapping a presentation time stamp 
(PTS) that is the reproducing time information of DVD-Video data conresponding to an ENAV 
unit. ENAV unit #1 con^esponds to PTS 0-9999, ENAV unit #2 corresponds to PTS 10000- 
19999 of DVD-Video, and ENAV unit #3 corresponds to PTS 2000-N of DVD-Video. 
Accordingly, it is shown that ENAV unit #1 , that is, ENAV pages corresponding to PTS 0-9999, is 
first read into the ENAV-unit buffer # 1 421 , and ENAV unit #2, that is, ENAV pages 
corresponding to PTS 10000-19999, is first read into the ENAV-unit buffer # 2 422. and ENAV 
unit #3, that is, ENAV pages conresponding to PTS 20000-N, is read into the ENAV-unit buffer 
#1 421 . Thus, in the startup file startup.htm, link infomriation on ENAV units #1 , #2, and #3 of 
DVD-Video, which are each smaller than the size of each unit of the ENAV-unit buffer 42, can 
be ordered using a PTS that is reproducing time information of the DVD-Video. 

[0059] FIG. 1 3 is an example of synchronization information for use in executing the method 
of FIGs. 7A through 7D, according to an embodiment of the present invention. Referring to FIG. 
13, a box marked by dotted lines of index_unit2.htm indicates synchronization information 
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according to an aspect of the present embodiment. If the start page index_unit2.htm of ENAV 
unit #2 is called by navigation of the user according to an arbitrary route, the presentation 
engine 6 parses index_unit2.htm and finds that the synchronization information (i.e., a time 
when the document should be displayed) is PTS 10000 of the DVD-Video. Specifically, the 
presentation engine 6 realizes that ENAV unit #1 is changed by ENAV unit #2 through the link 
information obtained from the startup file startup.htm, as described above refemng to FIGs. 7A 
through 7D. Then, the ENAV buffer manager 61 sends a control command that ENAV-unit 
buffer #1 421 that is storing ENAV unit #1 be emptied, and then a control command that ENAV 
unit #2 be read in. Then, if the start page index_unit3.htm of ENAV unit #3 is called after ENAV 
unit #2 has been completely reproduced, the presentation engine 6 parses index_unit3.htm and 
realizes that synchronization information (i.e., a, time when the document should be displayed) 
is PTS 20000 of DVD-Video, and that ENAV unit #2 is changed by ENAV unit #3, through the 
link information obtained from the startup file startup.htm, as described above referring to FIGs. 
7A through 7D. Then, the ENAV buffer manager 61 sends a control command that ENAV-unit 
buffer #2 422 then storing the ENAV unit #2 to be emptied, and then a control command that the 
ENAV unit #3 be read in. The control command for emptying the buffer and the control 
command for reading the ENAV unit in may be indicated as 1) and 2) below, respectively: 

1) navigator. Discard("ENAV_Unit N") 

2) navigator.Preload("ENAV_Unit N") 

[0060] In the above control commands, "ENAV_Unit" may be a name indicating a set of 
included files or may be all included files. 

[0061] FIG. 14 is a reference diagram illustrating the method of FIGs. 7A through 7D 
according to another embodiment of the present invention. Referring to FIG. 14, ENAV unit #2 
corresponds to PTS 10000-19999 or logical block 10000-19999 of DVD-Video and ENAV unit 
#3 corresponds to PTS 20000-N or logical block 20000-N. ENAV unit #2 has at least one ENAV 
page, and the ENAV page comprises a start page 71 and the remaining ENAV pages 81 . ENAV 
unit #3 also has at least one ENAV page, and the ENAV page comprises a start page 72 and 
the remaining ENAV pages 82. The start page 71 of ENAV unit #2 has a predetermined proper 
name, and the start file name #2 and the start page 72 of ENAV unit #3 has a predetermined 
proper name and start file name #3. Accordingly, if a file having a predetermined proper name 
is called, the presentation engine 6 can realize that an ENAV unit change has been made. As 
an ENAV unit is changed, the ENAV buffer manager 61 can send a control command 
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cx)mmanding that the ENAV-unit buffer 42 be emptied and that a new ENAV unit be read in. If 
there are a plurality of start pages in an ENAV unit, only a start page which indicates that an 
ENAV change will occur is made to have a predetermined proper name. 

[0062] FIG. 15 shows a buffer control method of FIG. 6 according to yet another embodiment 
of the present invention. Referring to FIG. 15, ENAV unit #2 corresponds to a PTS 10000- 
19999 of DVD-Video or a logic block 10000-19999 of DVD-Video, and ENAV unit #3 
corresponds to PTS 20000'N or a logic block 20000-N. ENAV unit #2 has markup documents 
index_unit2.htm. unit2_1.htm and unit2_2.htm corresponding to ENAV pages. ENAV unit #3 
has markup documents index_unit3.htm, unit3_1.htm and unit3_2.htm corresponding to ENAV 
pages. Here, arrows having dotted lines indicate routes through which the user can navigate. 

[0063] In the shown embodiment, the ENAV-unit buffer 42 is practically managed by the 
intention of the producer. That is, the producer inserts control command information for directly 
controlling the ENAV-unit buffer 42 in all ENAV pages where an ENAV unit can be changed. For 
example, in the box marked by dotted lines in the ENAV page of ENAV unit #3 of FIG. 10, 
control command information for the ENAV-unit buffer 42 is recorded as follows: 

navigator.Discard("ENAV_Unit_Bufferr'). 

[0064] The presentation engine 6 can realize the control command information only after 
parsing the called markup document. Based on the realized information, the ENAV buffer 
manager 61 sends a corresponding control command such that the ENAV-unit buffer 42 is 
controlled. In the shown embodiment, the presentation engine 6 only needs to support control 
commands such as navigator.Discard("ENAV_Unit_Buffer1"). When the interactive data is 
produced so that one ENAV unit is reproduced and then a navigation route is set to the next 
ENAV unit, the producer should insert the control command information. By doing so, seamless 
reproduction can be guaranteed by emptying a designated buffer 421 and 422 and reading a 
next ENAV unit into the buffer in advance before AV data corresponding to the ENAV data is 
reproduced. 

[0065] FIGs. 16A and 16B illustrate the amount of AV data read so as to read an ENAV unit 
and a size of an AV buffer for buffering the AV data. More specifically, FIGs. 16A and 16B 
illustrate a time Te required to read an ENAV unit when a decoding speed of the AV data is Vo 
and a reading speed of data from a disc is Vr. Assuming that Tj is a time required to move a 
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pickup on a disc to a position of an ENAV unit, and Le is a size of an ENAV unit, the time Te 
required to read the ENAV unit can be calculated using Equation 1 as follows: 

Te = 2xTj^Le/Vr ,..(1) 

[0066] Also, since the ENAV unit must be read before exhausting all of the AV data Lb stored 
in an AV buffer, the following Equation 2 must be satisfied. If the amount Lb of the AV data 
stored in the AV buffer 3 is larger than the size Le of the ENAV unit, the ENAV unit can be 
continuously supplied to the AV reproducing engine 5 while reading the ENAV unit. 

Te<LblVo ...(2) 

[0067] Also, to store the amount Lb of the AV data is stored in the AV buffer 3, at least a 
number Lr of AV data blocks must be read as set forth in Equation 3. 

Lb<{Vr-Vo)x{LrlVr) 

Lr>(LbxVr)x(Vr-Vo) ...(3) 

[0068] If Lb > Tex Vo inferred from Equation 2 is applied to Equation 3, the following 
Equation 4 is obtained: 

Lr>(TexVoxVr)/(yr-Vo) ...(4) 
[0069] If Te of Equation 1 is applied to Equation 4, the following Equation 5 is obtained: 

Lr>((2xTj + Le/Vr)xVoxVr)/{Vr-Vo) ... (5) 
[0070] If Tj, Lei, Vr, and Vo have fixed values, a minimum value of Lr can be calculated. 

[0071] The time Tr required to read the number Lr of AV data blocks is calculated as follows 
using Equation 6: 

Tr = Lr/Vr ...(6) 

[0072] Assuming that Vr, Vo, Le, and Tj have fixed values, Te, Lb, Lr, and Tr are calculated 
using the above equations, as follows: 
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Vr 


22.16 Mbps (= 22,160,000 bps) 


Vo 


10.08 Mbps (=10,080,000 bps) 


Le 


2 Mbytes (=16,777,216 bits) 


Tj 


1 ,000 msec 


Te 


1 ,000 msec x 2 + 758 msec = 2,758 msec 


Lb 


2,758 X 10,080 = 27,800,640 bits 


Lr 


50,998.526 bits => 3113 blocks (= 194 ECC blocks) 


Tr 


2,995 msec (It is calculated using ECC blocks) 



[0073] Here, it is assumed that 1 block is 2048 bytes and 16 blocks make up an ECC block. 
Accordingly, the minimum amount of AV data read to read an ENAV unit and a next ENAV unit is 
194 ECC blocks ( i.e., 6.2 Mbytes). 

[0074] As described above, according to aspects of the present invention, when AV data is 
reproduced in an interactive mode, interactive data is divided into a plurality of ENAV units and 
stored in advance. Then, when predetermined AV data is reproduced, a buffer is emptied when 
an ENAV is to be changed, and the ENAV unit to be changed is read in advance. In this 
manner, the buffer is managed such that seamless reproduction of AV data is guaranteed. 

[0075] It is understood that, according to an aspect of the invention, the AV reproducing 
engine 5, and the ENAV buffer manager 61 , and/or the blender 7 can be implemented as 
computer software encoded on a computer readable medium for controlling a general or special 
purpose computer. It is further understood that the DVD 300 can be recorded on a recordable 
DVD 300 so as to achieve the methods of FIGs. 7A through 7D. Also, it is understood that other 
information media may be used instead of the DVD 300, such as CD, DVD-R, DVD-R/W, next 
generation DVD such as Blu-Ray discs, Advanced Optical Discs, and discs utilizing WINDOWS 
MEDIA VIDEO, or magnetic media. 

[0076] Although a few embodiments of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in this 
embodiment without departing from the principles and spirits of the invention, the scope of 
which is defined in the claims and their equivalents. 
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